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Abstract 

Two-dimensional almost-Riemannian structures are generalized Riemannian structures on 
surfaces for which a local orthonormal frame is given by a Lie bracket generating pair of vector 
fields that can become coUinear. We consider the Carnot-Caratheodory distance canonically 
associated with an almost-Riemannian structure and study the problem of Lipschitz equivalence 
between two such distances on the same compact oriented surface. We analyse the generic case, 
allowing in particular for the presence of tangency points, i.e., points where two generators of 
the distribution and their Lie bracket are linearly dependent. The main result of the paper 
provides a characterization of the Lipschitz equivalence class of an almost-Riemannian distance 
in terms of a labelled graph associated with it. 

1 Introduction 

Consider a pair of smooth vector fields X and y on a two-dimensional smooth manifold AI . If 
the pair {X^Y) is Lie bracket generating, i.e., if span{X(g), y(g), [X, [X, [X, y]](g), . . .} is 

full-dimensional at every q S M, then the control system 

q = uX{q)+vY{q), + < 1 , q £ M , (1) 

is completely controllable and the minimum-time function defines a continuous distance d on M. 
When X and Y are everywhere linear independent (the only possibility for this to happen is that 
M is parallelizable) , such distance is Riemannian and it corresponds to the metric for which {X, Y) 
is an orthonormal frame. Our aim is to study the geometry obtained starting from a pair of vector 
fields which may become collinear. Under generic hypotheses, the set Z (called singular locus) 
of points of M at which X and Y are parallel is a one-dimensional embedded submanifold of M 
(possibly disconnected). 
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Metric structures that can be defined locally by a pair of vector fields {X, Y) through (1) are 
called almost-Riemannian structures. 

Equivalently, an almost-Riemannian structure S can be defined as an Euclidean bundle E of 
rank two over M (i.e. a vector bundle whose fibre is equipped with a smoothly-varying scalar 
product {■,-)q) find a morphism of vector bundles f : E ^ TM such that the evaluation at q of the 
Lie algebra generated by the submodule 

A := {f o a \ a section of E} (2) 

of the algebra of vector fields on M is equal to TqM for every q G M. 

If E is orientable, we say that S is orientable. The singular locus Z is the set of points q of M 
at which f{Eq) is one-dimensional. An almost-Riemannian structure is Riemannian if and only if 
-2 = 0, i.e. / is an isomorphism of vector bundles. 

The first example of genuinely almost-Riemannian structure is provided by the Grushin plane, 
which is the almost-Riemannian structure on M = with = x R^, /((x, y), (a, 6)) = 
((x, y), (a, bx)) and (•, •) the canonical Euclidean structure on M^. The model was originally intro- 
duced in the context of hypoelliptic operator theory [13, 15] (see also [4, 10]). Notice that the sin- 
gular locus is indeed nonempty, being equal to the y-axis. Another example of almost-Riemannian 
structure appeared in problems of control of quantum mechanical systems (see [8, 9]). 

Almost-Riemannian structures present very interesting phenomena. For instance, even in the 
case where the Gaussian curvature is everywhere negative (where it is defined, i.e., on M \ Z), 
geodesies may have conjugate points. This happens for instance on the Grushin plane (see [2] and 
also [6, 5] in the case of surfaces of revolution). The structure of the cut and conjugate loci is 
described in [7] under generic assumptions. 

In [1], we provided an extension of the Gauss-Bonnet theorem to almost-Riemannian structures, 
linking the Euler number of the vector bundle ii^ to a suitable principal part of the integral of the 
curvature on M. For generalizations of the Gauss-Bonnet formula in related context see also [18]. 

The results in [1] have been obtained under a set of generic hypotheses called (HO). To introduce 
it, let us define the flag of the submodule A defined in (2) as the sequence of submodules A = 
Ai C A2 C • • • C Am C • • • defined through the recursive formula 

Afc+i = Afc + [A,Afc]. 

Under generic assumptions, the singular locus Z has the following properties: (i) Z is an embedded 
one-dimensional submanifold of M; (ii) the points q £ M at which A2{q) is one-dimensional are 
isolated; (iii) A^i^q) = TqM for every q e M. We say that S satisfies (HO) if properties (i),(ii),(iii) 
hold true. If this is the case, a point g of M is called ordinary if A(g) = TqM, Grushin point if 
A(g) is one-dimensional and A2((?) = TqM, i.e. the distribution is transversal to Z, and tangency 
point if A2{q) is one-dimensional, i.e. the distribution is tangent to Z. Local normal forms around 
ordinary, Grushin and tangency points have been provided in [2]. When an ARS S = {E, /, (•,•)) 
satisfying (HO) is oriented and the surface itself is oriented, M is split into two open sets M~^, 
M~ such that Z = dM~^ = dM~ , f : i?|jvf+ TM~^ is an orientation preserving isomorphism and 
/ : E\]^j- — )• TM~ is an orientation reversing isomorphism. Moreover, in this case it is possible 
to associate with each tangency point q an integer Tq in the following way. Choosing on Z the 
orientation induced by M"*", = 1 if walking along the oriented curve Z in a neighborhood of 
q the angle between the distribution and the tangent space to Z increases, = — 1 if the angle 
decreases. 
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In this paper we provide a classification of orientable two-dimensional almost-Riemannian struc- 
tures in terms of graphs. With an oriented almost-Riemannian structure, we associate a graph 
whose vertices correspond to connected components of M \ ^ and whose edges correspond to con- 
nected components of Z. The edge corresponding to a connected component W oi Z joins the 
two vertices corresponding to the connected components oi M\Z adjacent to W . Every vertex 
is labelled with its orientation (±1 if it a subset of M^) and its Euler characteristic. Every edge 
is labelled with the ordered sequence of signs (modulo cyclic permutations) given by the contribu- 
tions at the tangency points belonging to W . See Figure 1 for an example of almost-Riemannian 
structure and its corresponding graph. We say that two labelled graphs are equivalent if they are 
equal or they can be obtained by the same almost-Riemannian structure reversing the orientation 
of the vector bundle. 




*j Tangency point with positive contribution 
Tangency point with negative contribution 




( +!,+!) ( +1,-2) i+lTo] 

Figure 1: Example of ARS on a surface of genus 4 and corresponding labelled graph 

The main result of the paper is the following. 

Theorem 1 Two oriented almost-Riemannian structures, defined on compact oriented surfaces 
and satisfying (HO), are Lipschitz equivalent if and only if they have equivalent graphs. 

In the statement above, two almost-Riemannian structures are said to be Lipschitz equivalent if 
there exists a diffeomorphism between their base surfaces which is bi-Lipschitz with respect to the 
two almost-Riemannian distances. 

This theorem shows another interesting difference between Riemannian manifolds and almost- 
Riemannian ones: in the Riemannian context, Lipschitz equivalence coincides with the equivalence 
as differentiable manifolds; in the almost-Riemannian context, Lipschitz equivalence is a stronger 
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condition. Notice, however, that in general Liptschitz equivalence does not imply isometry. Indeed, 
the Lipschitz equivalence between two structures does not depend on the metric structure but only 
on the submodule A. This is highlightened by the fact that the graph itself depends only on A. 

The structure of the paper is the following. In section 2, we recall some basic notion of sub- 
Riemannian geometry. Section 3 introduces the definitions of the number of revolution of a one- 
dimensional distribution along a closed oriented curve and of the graph associated with an almost- 
Riemannian structure. In section 4 we demonstrate Theorem 1. Section 4.1 provides the proof of 
the fact that having equivalent graphs is a necessary condition for Lipschitz equivalent structures. 
Finally, in section 4.2 we show this condition to be sufficient. 

2 Preliminaries 

This section is devoted to recall some basic definitions in the framework of sub-Riemannian geom- 
etry following [1, 2], see also [4, 17]. 

Let M be a n-dimensional manifold. Throughout the paper, unless specified, manifolds are 
smooth (i.e., C°°) and without boundary; vector fields and differential forms are smooth. Given a 
vector bundle E over M, the C°°(M)-module of smooth sections of E is denoted by T{E). For the 
particular case E = TM, the set of smooth vector fields on M is denoted by Vec(M). 

Definition 2 A {n,k) -rank-varying distribution on a n-dimensional manifold M is a pair {E,f) 
where E is a vector bundle of rank k over M and f : E ^ TM is a morphism of vector bundles, 
i.e., (i) the diagram 

E^-^TM 

TT 

M 

commutes, where vr : TM — )■ M and tte ■ E ^ M denote the canonical projections and (ii) / is 
linear on fibers. Moreover, we require the map a ^ f o a from T{E) to Vec(M) to be injective. 

Given a (n, A;)-rank-varying distribution, we denote by : T{E) — > Vec(M) the morphism of 
C°°(M)-modules that maps a G ^{E) to / o o" G Vec(M). The following proposition shows that all 
the information about a rank- varying distribution is carried by the submodule f^:{T{E)). 

Proposition 3 Given two {n,k) -rank-varying distributions {Ei,fi),i = 1,2, assume that they de- 
fine the same submodule o/Vec(M), i.e., (/i)^,(r(£^i)) = (/2)*(r(£'2)) = A C Vec(M). Then, there 
exists an isomorphism of vector bundles h : Ei ^ E2 such that f2 ° h = fi. 

Proof. Since (fi)* : ^{Ei) — )• A,i = 1,2, are isomorphisms of C°°(M)-modules, then (/2)^^o(/i)* : 
T{Ei) —7- r(£^2) is an isomorphism. A classical result given in [14, Proposition XIII p. 78] states 
that the map / 1— ?• /* is an isomorphism of C°°(M)-modules from the set of morphisms from Ei 
to E2 to the set of morphisms from r(£^i) to r(£'2). Applying this result, there exists a unique 
isomorphism h : Ei ^ E2 such that = {f2)*^ ° (/i)*- By construction, (/2)* o = (/i)* and 
applying again [14, Proposition XIII p. 78] we get f2 ° h = fi. ■ 
Let {E,f) be a (n, A;)-rank-varying distribution, A = f^{r{E)) = {f o a \ a € r(£')} be its 
associated submodule and denote by A(g) the linear subspace {V{q) \ V G A} = f{Eq) C TqM . 
Let Lie(A) be the smallest Lie subalgebra of Vec(M) containing A and, for every q G M, let 




4 



Lieq(A) be the linear subspace of TqM whose elements are evaluation at q of elements belonging 
to Lie(A). We say that {E, /) satisfies the Lie bracket generating condition if Lieg(A) = TqM for 
every q G M. 

A property (P) defined for (n, /c)-rank- varying distributions is said to be generic if for every 
vector bundle E of rank k over M, (P) holds for every / in an open and dense subset of the set 
of morphisms of vector bundles from E to TM, endowed with the C°°-Whitney topology. E.g., 
the Lie bracket generating condition is a generic property among (n, /c)-rank-varying distributions 
satisfying k > 1. 

We say that a (n, A;)-rank-varying distribution {E, f) is orientahle if E is orientable as a vector 
bundle. 

A rank- varying sub-Riemannian structure is defined by requiring that E is an Euclidean bundle. 

Definition 4 A {n,k) -rank-varying sub-Riemannian structure is a triple S = {E,f, {■,■)) where 
{E,f) is a Lie bracket generating {n,k) -rank-varying distribution on a manifold M and {■,-)q is a 
scalar product on Eg smoothly depending on q. 

Several classical structures can be seen as particular cases of rank-varying sub-Riemannian 
structures, e.g., Riemannian structures and classical (constant-rank) sub-Riemannian structures 
(see [3, 17]). An (n, ?i)-rank- varying sub-Riemannian structure is called n- dimensional almost- 
Riemannian structure. In this paper, we focus on 2-dimensional almost-Riemannian structures 
(2-ARSs for short). 

Let S = {E,f, {■,■)) be a (n, A;)-rank-varying sub-Riemannian structure. The Euclidean struc- 
ture on E and the injectivity of the morphism /* allow to define a symmetric positive definite 
C°°(M)-bilinear form on the submodule A by 



where ay, crw are the unique sections of E such that f o ay = V, f o aw = W . 

If (Ti, cjfc is an orthonormal frame for (•, •) on an open subset O of M, an orthonormal frame 
for G on 17 is given by f oai, . . . , f oak- Orthonormal frames are systems of local generators of A. 

For every q £ M and every v £ A(q) define 



In this paper, a curve 7 : [0, T] — )• M absolutely continuous with respect to the differential 
structure is said to be admissible for S if there exists a measurable essentially bounded function 



called control function, such that 7(t) = f{u{t)) for almost every t € [0,T]. Given an admissible 
curve 7 : [0, T] — )• M, the length of ^ is 



G : A X A ^ C°°(M) 
{V,W) ^ {av,(Tw) 




inf{(u, u)g I u G Eg, f{u) = v]. 



[0,T] 9t^n(t) GS^(i) 
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The Carnot-Caratheodory distance (or sub-Riemannian distance) on M associated with S is 
defined as 

d{qo,qi) = inf{^(7) | 7(0) = qo,'j{T) = qi,j admissible}. 

The finiteness and the continuity of d{-,-) with respect to the topology of M are guaranteed by the 
Lie bracket generating assumption on the rank- varying sub-Riemannian structure (see [3]). The 
Carnot-Caratheodory distance associated with S endows M with the structure of metric space 
compatible with the topology of M as differential manifold. 
We give now a characterization of admissible curves. 

Proposition 5 Let {E, /, (•, •)) be a rank-varying sub-Riemannian structure on a manfold M . Let 
7 : [0, T] — 7- M be an absolutely continuous curve. Then 7 is admissible if and only if it is Lipschitz 
continuous with respect to the sub-Riemannian distance. 

Proof. First we prove that if the curve is admissible then it is Lipschitz with respect to d {d- 
Lipschitz for short). This is a direct consequence of the definition of the sub-Riemannian distance. 
Indeed, let 

[0,T] B t ^ u{t) e E^^t) 

be a control function for 7 and let L > be the essential supremum of (u, u) . Then, for every 
subinterval [toi^i] C [0,T] one has 

d(7(to),7(ii)) < / ' J G^(^t){i{t))dt < [ ' ^/{u{t),u{t))dt < L{ti-to). 

Jto ^ Jto 

Hence 7 is d-Lipschitz. 

Viceversa, assume that 7 is d-Lipschitz with Lipschitz constant L. Since 7 is absolutely contin- 
uous, it is differentiable almost everywhere on [0,r]. Thanks to the Ball-Box Theorem (see [4]), for 
every t E [0,T] such that the tangent vector 7(t) exists, ■j{t) belongs to the distribution A(7(t)) (if 
not, the curve would fail to be d-Lipschitz) . Hence for almost every t G [0,T] there exists ut £ -^7(4) 
such that 7(i) = f{ut). Moreover, since the curve is d-Lipschitz, one has that G^(t)(7(t)) < L^ 
for almost every t S [0,T]. This can be seen computing lengths in privileged coordinates (see [4] 
for the definition of this system of coordinates). Hence, we can assume that {ut,ut) < L^ almost 
everywhere. Finally, we apply Filippov Theorem (see [12, Theorem 3.1.1 p. 36]) to the differential 
inclusion 

7(i) G {f{u) I TTEiu) = 7(t) and {u,u) < L^}. 

that assures the existence of a measurable choice of the control function corresponding to 7. Thus 
7 is admissible. ■ 
Given a 2-ARS S, we define its singular locus as the set 

Z = {qeM\ A{q) C TqM}. 

Since A is bracket generating, the subspace A(g) is nontrivial for every q and Z coincides with the 
set of points q where A(g) is one-dimensional. 

We say that S satisfies condition (HO) if the following properties hold: (i) Z is an embedded 
one-dimensional submanifold of M; (ii) the points q £ M at which A2{q) is one-dimensional are 
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isolated; (iii) A3(gr) = TqM for every q G M, where Ai = A and A^+i = A^ + [A,Afc]. It is 
not difficult to prove that property (HO) is generic among 2-ARSs (see [2]). This hypothesis was 
essential to show Gauss-Bonnet type results for ARSs in [1, 2, 11]. The following theorem recalls 
the local normal forms for ARSs satisfying hypothesis (HO). 

Theorem 6 ([2]) Given a 2-ARS S satisfiyng (HO), for every point q € M there exist a neigh- 
borhood U of q, an orthonormal frame (X, Y) for G on U and smooth coordinates defined on U 
such that q = (0, 0) and {X, Y) has one of the forms 



(Fl) 


X{x, 


y) 


= (1,0), 


y(x, 


^v) 


= (Ce-^^^'^)), 


(F2) 


X{x, 


y) 


= (1,0), 


Y{x., 


y) 


= (0,xe'^(^'^)), 


(F3) 


X{x, 


y) 


= (1,0), 


Y{x, 


y) 


= (0, (y-xV(2;))e«(^'S')) 



where (p, ^ and ip are smooth real-valued functions such that (j){0, y) = and i{j{0) > 0. 

Let 5 be a 2-ARS satisfying (HO). A point q £ M is said to be an ordinary point if A{q) = TqM, 
hence, if S is locally described by (Fl). We call q a Grushin point if A{q) is one-dimensional and 
A2{q) = TqM, i.e., if the local description (F2) applies. Finally, if A(g) = A2{q) has dimension 
one and A3(g) = TqA-I then we say that g is a tangency point and S can be described near q by the 
normal form (F3). We define 

T = {q £ Z \ q tangency point of S}. 

Assume S and M to be oriented. Thanks to the hypothesis (HO), M \ Z splits into two open 
sets M+ and M" such that / : E\j^i+ TM+ is an orientation-preserving isomorphism and 
/ : ~^ TM~ is an orientation-reversing isomorphism. 

3 Number of revolutions and graph of a 2-ARS 

From now on M is a compact oriented surface and S = {E,f, {■,■)) is an oriented ARS on M 
satisfying (HO). 

Fix on Z the orientation induced by M"*" and consider a connected component W oi Z. Let 
V G V[TW) be a never- vanishing vector field whose duality product with the fixed orientation on 
W is positive. Since M is oriented, TM\w is isomorphic to the trivial bundle of rank 2 over W . 
We choose an isomorphism t : TM\\y W xM? such that t is orientation-preserving and for every 
q G W, t o V{q) = (g, (1,0)). This trivialization induces an orientation-preserving isomorphism 
between the projectivization of TM\\y and W x S^. For the sake of readability, in what follows 
we omit the isomorphism t and identify TM\w (respectively, its projectivization) with W x M? 
(respectively, W x S^). 

Since A\]y is a subbundle of rank one of TM\\y, A\]v can be seen as a section of the pro- 
jectivization of TM\\Y, i.e., a smooth map (still denoted hy A) A : W ^ W x such that 
vTi o A = IdvK, where iri : W x ^ W denotes the projection on the first component. We define 
t(A, W), the number of revolutions of A along W, to be the degree of the map 112 o A : W ^ , 
where tt2 ■ W x ^ is the projection on the second component. Notice that t(A, W) changes 
sign if we reverse the orientation of W. 
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Let us show how to compute t{A,W). By construction, o V : W ^ is constant. Let 
7r2 o V{q) = 9q. Smce A-^^q) = TgM for every q € M, 9q is a regular value of 112 ° A. By definition, 

t{A,W)= Y1 signK(7r2oA)) = ^ sign((i,(7r2 o A)), (3) 

q\Tr2oA{q)=eo qeWClT 

where dg denotes the differential at q of a smooth map and sign((ig(7r2 o A)) = 1, resp. —1, if 
dq{TT2 ° A) preserves, resp. reverses, the orientation. The equality in (3) follows from the fact that 
a point q satisfies 7r2 o A{q) = 6q if and only if A{q) is tangent to W at q, i.e., q £ T- 

Define the contribution at a tangency point q as Tg = sign((ig(7r2 o A)) (see Figure 2). Moreover, 
we define 

t{S)= Y1 r{A,W), 
we€(z) 

where <t{Z) = {W \ W connected component of Z}. Clearly, t{S) = "^g^-j-Tg. 



A 


A 


w / / . \ \ w 

1 / q \ \ M" 

r, = -1 


/ 

"w. /r 

T, = 1 



Figure 2: Tangency points with opposite contributions 



Let us associated with the 2-ARS S the graph Q = {y{G)-,£{G)) where 

• each vertex in V{Q) represents a connected component of M \Z; 

• each edge in £{G) represents a connected component of Z; 

• the edge corresponding to a connected component W connects the two vertices corresponding 
to the connected components Mi and M2 of M \ Z such that W C dMi n dM2 ■ 

Thanks to the hypothesis (HO), every connected component of Z joints a connected component 
of and one of M~ . Thus the graph Q turns out to be bipartite, i.e., there exists a partition of 
the set of vertices into two subsets and V~ such that each edge of G joins a vertex of to a 
vertex of V~ . Conversely, it is not difficult to see that every finite bipartite graph can be obtained 
from an oriented 2-ARS (satisfying (HO)) on a compact oriented surface. 

Using the bipartite nature of Q we introduce an orientation on G given by two functions a,u : 
£{G) — )• V{G) defined as follows. If e corresponds to W then a(e) = v and w(e) = w, where v 
and w correspond respectively to the connected components C M~ and C M"*" such that 
W C dM^ndM^. 

We label each vertex v corresponding to a connected component M of M \ ^ with a pair 
(sign(u), x(?;)) where sign(t;) = ±1 if M C and x(^) is the Euler characteristic of M. We 
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define for every e G E{Q) the number r(e) = '^q^wnT'^i^ wfiere W is the connected component of 
Z corresponding to e. 

Finahy, we define a label for each edge e corresponding to a connected component W of Z 
containing tangency points. Let s > 1 be the cardinality of the set W CiT. The label of e is 
an equivalence class of s-uples with entries in {±1} defined as follows. Fix on W the orientation 
induced by M"*" and choose a point q £ W Ci T. Let qi = q and for every i = 1, . . . , s — 1 let gj+i 
be the first element in Vl^ n T that we meet after qi walking along W in the fixed orientation. We 
associate with e the equivalence class of (Tgi, r^j, . . . , r^J in the set of s-uples with entries in {±1} 
modulo cyclic permutations. In figure 3 an ARS on a surface of genus 4 and its labelled graph 
(figure 3(a)) are portrayed. According to our definition of labels on edges, figures 3(a) and 3(b) 
represent equal graphs associated with the same ARS. On the other hand, the graph in figure 3(c) 
is not the graph associated to the ARS of figure 3. In figure 4 two steps in the construction of the 
labelled graph associated with the ARS in figure 1 are shown. 

Remark 7 Once an orientation on E is fixed the labelled graph associated with S is unique. 




Tangency point with positive contribution 
Tagency point with negative contribution 



f-l.-S) f+l.-S) f-1,-3) f+1,-3] 

' +1,-1,-1) ' ^ ' (+1, +1,-1,-1, +1,-1) * ' 

(a) (6) 

(-1,-3) (+1,-3) 

^ ' (+1,-1,-1, + 1, + 1,-1) ^ ' 

Figure 3: Example of ARS on a surface of genus 4. Figures (a) and (b) illustrate equal labelled 
graphs associated with the ARS. Figure (c) gives an example of labelled graph different from the 
graph in figure (a) 

We define an equivalence relation on the set of graphs associated with oriented ARS on M 
satisfying hypothesis (HO). 
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Figure 4: Algorythm to build the graph 



Definition 8 Let Si = {Ei, fi, {■, i = 1,2, be two oriented almost- Riemannian structures on 
a compact oriented surface M satisfying hypothesis (HO). Let Qi he the labelled graph associated 
with Si and denote by ai,0Ji : £{Gi) — t- V{Gi) the functions defined as above. We say that Si and 
S2 have equivalent graphs if , after possibly changing the orientation on E2, they have the same 
labelled graph. 

In other words, after possibly changing the orientation on E2 and still denoting by Q2 the 
associated graph, there exist bijections u : V{Qi) — t- V{Q2), k : £{Gi) — ?• £{G2) such that the diagram 



V(gi) — V(g2 



s{gi)^^£{g2) 



(4) 



commutes and u and k preserve labels. 



Figure 5 illustrates the graph associated with the ARS obtained by reversing the orientation of the 
ARS in figure 1. 




EE!) 



EE) 



Figure 5: Equivalent graph to the one in figure 1 
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4 Lipschitz equivalence 



This section is devoted to the proof of Theorem 1 which is a generahzation to ARSs of the well- 
known fact that all Riemannian structures on a compact oriented surface are Lipschitz equivalent. 

Let Ml, M2 be two manifolds. For i = 1,2, let Si = {Ei, fi, {■, ■){) be a sub-Riemannian structure 
on Mj. Denote by di the Carnot-Caratheodory distance on Mi associated with Si. 

Definition 9 We say that a diffeomorphism ip : Mi — )• M2 is a Lipschitz equivalence if it is 
bi-Lipschitz as a map from {Mi,di) to (Af2,c?2)- 

Notice that in Theorem 1 we can assume Mi = M2 = M. Indeed, if two ARSs are Lipschitz 
equivalent, then by definition there exists a diffeomorphism ip : Mi — >■ M2. On the other hand, if 
the associated graphs are equivalent, by [1, Theorem 1] it follows that Ei and E2 are isomorphic 
vector bundles. Hence the underlying surfaces are diffeomorphic. 

4.1 Necessity 

Denote by M^ , respectively M~ , the set where fi is an orientation-preserving, respectively orienta- 
tion-reversing, isomorphism of vector bundles, and by A* the submodule {fi o a \ a € T(Ei)}. Let 
Zi be the singular locus of Si and 71 the set of tangency points of Si. Finally, for every q G Ti, 
denote by r* the contribution at the tangency point defined in Section 3 with A = A*. 

In this section we assume ip : {M, di) — )■ (M, ^2) to be a Lipschitz equivalence and we show that 
Si and ^2 have equivalent graphs. As a consequence of the Ball-Box Theorem (see, for instance, 
[4]) one can prove the following result. 

Lemma 10 If p is an ordinary, Grushin or tangency point for Si, then ip{p) is an ordinary, 
Grushin or tangency point for S2 , respectively. 

Thanks to Lemma 10, for every connected component M of M \ Zi, (p{M) is a connected 
component of M \ ^2 and for every connected component W oi Zi Ci dM, (p{W) is a connected 
component of Z2 H d(p{M). Moreover, since is a diffeomorphism, it follows that xi^) = 

x{<piM)). After possibly changing the orientation on E2-, WG nicty aiSSuniG ip{M^) = M^. We will 
prove that, in this case, the labelled graphs are equal. Indeed, if -y G V(^i) corresponds to M, 
define u{v) S V(^2) as the vertex corresponding to (p{M). If e G S{Qi) corresponds to W define 
k{e) £ £{Q2) as the edge corresponding to ^iW). Then = x{v)-, sign(u(?;)) = sign(t;), and, 

by construction, the diagram (4) commutes. 

Let us compute the contribution at a tangency point q of an ARS {E, f, {■, •)) using the corre- 
sponding normal form given in Theorem 6. 

Lemma 11 Let 7 : [0, T] — )■ M &e a smooth curve such that 7(0) = q £ T and 7(0) G A(g) \ 
{0}. Assume moreover that 7 is d-Lipschitz, where d is the almost- Riemannian distance, and that 
7((0,T)) is contained in one of the two connected components of M\Z. Let {x,y) he a coordinate 
system centered at q such that the form (F3) of Theorem 6 applies. Then 7((0, T)) C {{x,y) \ 
y — x'^ip{x) < 0}. Moreover, if {{x,y) \ y — x'^ip{x) < 0} C M+, resp. M~ , then Tg = 1, resp. —1. 

Proof. Since 7(0) = (0,0) and 7(0) G span{(l,0)}\{0}, there exist two smooth functions x(t) , y(t) 
such that 7(t) = {tx{t),t^y{t)) and x(0) / 0. Assume by contradiction that 7((0, T)) C {{x,y) \ 
y - x^iIj{x) > 0}, i.e., for t G (0,r), y{t) > ilj{tx{t))x{tf . Since ^(0) > 0, for t sufficiently smah 
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tlj{tx{t)) > and > 'ilj{tx{t)y/^\x{t)\'^/^ . By the Ball-Box Theorem (see [4]) there exist ci,C2 

positive constants such that, for t sufficiently small we have 

Ci{\tx{t)\ + \t''m\'^') < (0, 0)) < C2{\txit)\ + |t2y(t)|l/3). 

On the other hand, for t sufficiently small, 

\tx{t)\ + \t^y{t)\^^^ > 

Hence, for t sufficiently small, d(7(t), (0, 0)) > c-^t'^^^, with C3 > 0. This implies that 7 is not 
Lipschitz with respect to the almost-Riemannian distance. Finally, a direct computation shows the 
assertion concerning Tg, see Figure 2. ■ 
Next lemma, jointly with Lemma 10, guarantees that the two bijections u and k preserve labels. 

Lemma 12 Let (7 G 71. Then = T^(q)- 

Proof. Apply Theorem 6 to Si and find a neighborhood U of q and a coordinate system (x, y) on U 
such that q = (0,0) and ZiCiU = {{x,y) \ y = x'^^p{x)}. Let a,p ^ r{E\ij) be the local orthonormal 
frame such that fioa = X and fiop = Y. Assume that = M^nU = {{x,y) \ y — x'^ip{x) > 0}. 
Fix T > and consider the smooth curve 7 : [0,T] — t- [/ defined by 7(i) = (t,0). Then 7 
is admissible for Si with control function u{t) = a{t,0). By definition, for T sufficiently small 
7((0,T)) lies in a single connected component of U \Zi. Moreover, by Proposition 5, 7 is a di- 
Lipschitz map with Lipschitz constant less or equal to 1. Hence, according to Lemma 11, = — 1. 

Consider the curve 7 = 9? o 7 : [0, T] — )• (p{U). Since (/? is Lipschitz, 7 is (i2-Lipschitz as a 
map from the interval [0, T] to the metric space ((^(C/), ^2). Moreover, 7 is smooth and 7(0) S 
A'^{{p{q)) \ {0}, if being a diffeomorphism mapping Zi to ^2- Finally, since (p{M^) = M2 , then 
7((0, r)) C U2 = ^{U) n M2 ■ Thus, by Lemma 11, r^^^^ = —1. Analogously, one can prove the 

statement in the case = {ix,y) \ y — x'^ip{x) < 0} (for which = = 1). ■ 
Lemma 12 implies that Si and ^2 have equal labelled graphs. This concludes the proof that 
having equivalent graphs is a necessary condition for two ARSs being Lipschitz equivalent. 

4.2 Sufficiency 

In this section we prove that if Si and ^2 have equivalent graphs then there exists a Lipschitz 
equivalence between (M, di) and (M, ^2). After possibly changing the orientation on £^21 we assume 
the associated labelled graphs to be equal, i.e., there exist two bijections u, k as in Definition 8 
such that diagram (4) commutes. 

The proof is in five steps. The first step consists in proving that we may assume Ei = E2- The 
second step shows that we can restrict to the case Zi = Z2 and 71 = Ti ■ In the third step we prove 
that we can assume that A^{q) = A^(g) at each point q G M. As fourth step, we demonstrate that 
the submodules and coincide. In the fifth and final step we remark that we can assume 
fi = /2 and conclude. The Lipschitz equivalence between the two structures will be the composition 
of the diffeomorphisms singled out in steps 1, 2, 3, 5. 

By construction, the push- forward of Si along a diffeomorphism ip of M, denoted by 
is Lipschitz equivalent to Si and has the same labelled graph of Si. Notice, moreover, that the 
singular locus of ip*Si coincides with ipiZi) and the set of tangency points coincides with V'(71). 
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Step 1. Having the same labelled graph implies 



^ sign(t!)x(u) + J2 = J2 ^^S^(.'")x{v) + ^ T{e). 

By [1, Theorem 1], this is equivalent to say that the Euler nmnbers of Ei and E2 are equal. Since 
El and E2 are oriented vector bundles of rank 2, with the same Euler number, over a compact 
oriented surface, then they are isomorphic. Hence, we assume E-i — E2 — E. 

Step 2. Using the bijections u, k and the classification of compact oriented surfaces with 
boundary (see, for instance, [16]), one can prove the following lemma. 

Lemma 13 There exists a dijjeomorphism (p : M ^ M such that ^p{M^) = M2 , ip{M^) = M2 , 
(p\zi : Z\ ^ Z2 is a diffeomorphism that maps 71 into T2, and, for every g G 71 r?^gj = r^. 
Moreover, if v € corresponds to M C M \ Z\, then ifiM) is the connected component of 

M \ Z2 corresponding to u{v) G V(^2); if s £ corresponds to W C Z\, then (^(VF) is the 

connected component of Z2 corresponding to k{e) £ £{Q2)- 

The lemma implies that the singular locus of coincides with Z2 and the set of tangency 
points coincides with Ti- For the sake of readability, in the following we rename ip^Si simply by 
Si and we will denote by Z the singular locus of the two structures, by 7~ the set of their tangency 
points, and by the set . 

Step 3. Remark that the subspaces A^(g') and A^(g) coincide at every ordinary and tangency 
point q. We are going to show that there exists a diffeomorphism of M that carries A^((/) into 
/S?{q) at every point q of the manifold. 

Lemma 14 Let W he a connected component of Z. There exist a tubular neighborhood W of W 
and a diffeomorphism ipw : W — )• ipwi^) such that dgip\Y{A^{q)) = A'^{{p\Y{q)) for every q G W, 
ipwlw = Id\w and ip{W n M±) C M^. 

Proof. The idea of the proof is first to consider a smooth section A of }iom{TM\\Y;TM\w) 
such that for every q G W, Ag : TqM — )• TqM is an isomorphism and Aq{A^{q)) = A^(g). Secondly, 
we build a diffeomorphism ipy/ of a tubular neighborhood of W such that dq^pw = Aq for every 
point q G W. 

Choose on a tubular neighborhood W of W a parameterization {9,t) such that W = {{9,t) \ 
t = 0}, n W = {(0, i) I t > 0} and ^ | (g^o) induces on W the same orientation as M+. We are 
going to show the existence of two smooth functions a,h : W ^ M. such that h is positive and for 
every {9, 0) G W, 

(i ^f^^J )(AH^,O)) = A^(0,O). (5) 
Then, for every q={9,Qi) £W defining Aq : TqM TqM by 

^(^'0) = ( m ) ' 

we will get an isomorphism smoothly depending on the point q and carrying A^(g) into A^{q). 

Let W DT = {{9i, 0), . . . , {9s, 0)}, with s > 0. Using the chosen parametrization, there exist 
two smooth functions /3i,/32 : \ {(^i, 0), . . . , (6',, 0)} ^ M such that A'{9,0) = span{(/3i(6'), 1)}. 
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For every j = 1, . . . s, there exists a smooth function defined on a neighborhood of {9j, 0) in W 
such that g'j{9j) / 0, r^^^^. = sign(5*(6lj)) and 



{e-9j)gj{ey 

Since the graphs associated with Si,S2 are equivalent, for every j = 1 . . . s we have r^^ = r^g q^. 
Hence > for every j. Let 6 : — t- M be a positive smooth function such that for each 

i G {1, . . . s}, biOj) = Define aiW^Rhy 

a{e) = b{e)(32{e)-(3i{9). 

Clearly a is smooth on W \ {{6i,0), . . . , {0s,O)}- Moreover, thanks to our choice of 6, a is smooth 
at 9j, and, by construction, we have (5). The existence of a,b is established. 

Define Ag as in (6). Let us extend the isomorphism Ag defined for g G VF to a tubular neigh- 
borhood. Define ipw : W — )■ W by 

^wio,t) = {a{e)t + e,b{e)t). 

By construction, ^(e^o)^^ is an isomorphism. Hence, reducing W if necessary, ipw : W — (pwiy^) 
turns out to be a diffeomorphism. Finally, by definition, ip\Y{6,0) = (9,0) and, since b is positive, 
99(WnM±)cM±. ■ 

We apply Lemma 14 to every connected component W of Z. We reduce, if necessary, the 
tubular neighborhood W of W in such a way that every pair of distinct connected component of 
Z have disjoint corresponding tubular neighborhoods built as in Lemma 14. We claim that there 
exists a diffeomorphism : M — t- M such that (/?|w = V^w for every connected component W of 
Z. This is a direct consequence of the fact that the labels on vertices of Gi and G2 are equal and 
of the classification of compact oriented surfaces with boundary (see [16]). By construction, the 
push- forward of Si along ip is Lipschitz equivalent to Si and has the same labelled graph as Si . To 
simplify notations, we denote ip^Si by Si. By Lemma 14, A^(g) = A'^{q) at every point q. 

Step 4. The next point is to prove that and coincide as C°°(M)-submodules. 

Lemma 15 The submodules A^ and A^ associated with Si and S2 coincide. 

Proof. It is sufficient to show that for every p G M there exist a neighborhood U of p such 
that A^\u and A^|(/ are generated as C°°(M)-submodules by the same pair of vector fields. 
If p is an ordinary point, then taking U = M \ Z, we have A^|{/ = A^|[/ = Vec{U). 
Let phe a Grushin point and apply Theorem 6 to Si to find a neighborhood U of p such that 

AV = spancoo(M){i^i,i^2}, where Fi{x,y) = (1,0), F2{x,y) = (0, xe'^^"'^')). 

Up to reducing U we assume the existence of a frame 

Gi{x,y) = {ai{x,y),a2{x,y)), G2{x,y) = {bi{x,y),b2ix,y)) 

such that A^|{/ = span(;oo(j\,^){Gi, G2}. Since A^{q) = A'^{q) at every point q G M, 02(0,7/) = 
and 62(0,7/) = 0. Since A^(0,y) is one-dimensional, let us assume ai(0,y) 7^ for every y. 
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Moreover, after possibly further reducing U, A^|[/ = span0oo(jv,/){(l/ai)Gi, G2 — {hi/ ai)Gi} hence 
we may assume ai{x,y) = 1 and bi{x,y) = 0. The conditions 02(0,7/) = and 62(0, y) = 
imply a2{x,y) = xa2{x,y) and b2{x,y) = xb2{x,y) respectively, with 02,^2 smooth functions. Since 
[Gi, G2]|(o,y) = (0, 62(0, y)), thanks to hypothesis (HO) on 52, we have 62(0, y) / 0. Hence, reducing 
U if necessary, 

A\ = spancoo(M){Gi-(a2(x,y)/62(x,2/))G2,(e^(^'3'V&2(a:,y))G2} 

= spancoo(Af){Fi,F2} = AV- 

Finally, let p be a tangency point. Apply Theorem 6 to 5i, i.e., choose a neighborhood U of p 
and a system of coordinates (x, y) such that p = (0, 0), 

AV = spancoo(A/){Fi,F2}, where Fi(x, y) = (1, 0), F2(x, y) = (0, (2/ - xV(3;))e«("'J')), 

and 1^,5, are smooth functions such that ^(0) > 0. Consider the change of coordinates 

X = X, y = y — x'^il){x). 

Then 

Fi(x,y) = (l,xa(x)), F2{x,y) = (0, ye«(^'J^+*'^(^))), 

where a{x) = —2-0(5;) — xi{j'{x). To simplify notations, in the following we rename x,y by x,y 
respectively and we still denote by ^(x,?/) the function ^{x,y + x'^ijj{x)). In the new coordinate 
system we have p = (0, 0), ZDU = {{x, y) \ y = 0}, -Fi(x, y) = {l,xa{x)) and F2{x, y) = (0, ye^^^'^^). 
Reducing U, if necessary, let Gi{x, y) = (ai(x, y),a2{x, y)),G2{x, y) = {bi{x, y), b2{x, y)) be a frame 
for A'^lu- Since A^{q) = A'^{q) at every point, we have 02(0,0) = 62(0,0) = 0. Since A'^{0,0) 
is one-dimensional, we may assume ai(0, 0) 7^ 0. After possibly further reducing [/, A^|[/ = 
spancoo(A^){(l/ai)Gi, G2 — (6i/ai)Gi} and we can assume ai(x, y) = 1 and5i(x,y) = 0. Moreover, 
by A^{x, 0) = A^(x, 0) we get a2{x, 0) = xa{x) and b2{x, 0) = 0, whence a2{x, y) = xa{x)+ya2{x, y) 
and b2{x,y) = yb2{x,y), with 0.2, b2 smooth functions. Computing the Lie brackets we get 

[^1,^2] 1(^,0) = (0,2:062) I (x,o)> [Gi, [Gi,G2]]|(o,o) = (0, 062)) 1(0,0) • 

Applying hypothesis (HO) to ^2 we have 62(^,0) 7^ for all x in a neighborhood of 0. Hence, up 
to reducing U, 

A\ = spancoo(M){Gi-(a2(x,y)/62(x,y))G2,(e«(^'3')/62(x,y))G2} 
= span^oo (A-f ) {Fi , F2 } = A V • 

■ 

Step 5. Thanks to Lemma 15 and Proposition 3 we can assume /i = /2 = /■ In other words, 
we reduce to the case Si = {E, /, (•, •)!) and ^2 = {E, f, (•, •)2). By compactness of M, there exists 
a constant k > 1 such that 

i(n, n)2 < (u,u)i < k(u,u)2, Vn G E. (7) 
k 

For every q £ M and v G A{q) let Gg{v) = mi{{u,u)i \ u G Eq,f{u) = v} (see section 2). Clearly, 

\gI{v) < G\{v) < kGliv), yv G f{Eq). (8) 
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By (7), admissible curves for Si and 52 coincide. Moreover, given an admissible curve 7 : [0,T] — )■ 
M, we can compare its length with respect to Si and ^2 using (8). Namely, 

Since the Carnot-Caratheodory distance between two points is defined as the infimum of the lengths 
of the admissible curves joining them, we get 

-^d2{p,q) < di{p,q) < Vkd2{p,q), \fp,q S M. 

This is equivalent to say that the identity map is a Lipschitz equivalence between Si and ^2. ■ 
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